2 00 8 On densest packings of equal balls of R n and Marcinkiewicz spaces
نویسندگان
چکیده
We investigate, by “ à la Marcinkiewicz” techniques applied to the (asymptotic) density function, how dense systems of equal spheres of Rn, n ≥ 1, can be partitioned at infinity in order to allow the computation of their density as a true limit and not a limsup. The density of a packing of equal balls is the norm 1 of the characteristic function of the systems of balls in the sense of Marcinkiewicz. Existence Theorems for densest sphere packings and completely saturated sphere packings of maximal density are given new direct proofs. 2000 Mathematics Subject Classification: 52C17, 52C23.
منابع مشابه
On densest packings of equal balls of Rn and Marcinkiewicz spaces
We investigate, by “ à la Marcinkiewicz” techniques applied to the (asymptotic) density function, how dense systems of equal spheres of Rn, n ≥ 1, can be partitioned at infinity in order to allow the computation of their density as a true limit and not a limsup. The density of a packing of equal balls is the norm 1 of the characteristic function of the systems of balls in the sense of Marcinkie...
متن کاملSphere Packing: asymptotic behavior and existence of solution
Lattices in n-dimensional Euclidean spaces may be parameterized by the non-compact symmetric space SL(n,R)/SO(n,R). We consider sphere packings determined by lattices and study the density function in the symmetric space, showing that the density function ρ(Ak) decreases to 0 ifAk is a sequence of matrices in SL(n,R) with limk→∞ ‖Ak‖ = ∞. As a consequence, we give a simple prove that the optima...
متن کاملDr. Martin Henk Combinatorial Optimization Finite and Innnite Packings at the Konrad-zuse-zentrum in Berlin. I Want to Thank Günter M. Ziegler and the Institute for Their Logistical and Technical Support. I Am Grateful to Finite and Infinite Packings
Preface In this thesis we give a new approach to the classical problems of finite and infinite packings and lattice packings of convex bodies. This approach is based on the introduction of parameterized densities δ ρ (K, C), ρ ∈ R >0. The parameterized density of a finite packing set C of a convex body K with respect to the parameter ρ is defined by δ ρ (K, C) = #(C)V (K) V (conv(C) + ρK) , whe...
متن کاملDensest local sphere-packing diversity. II. Application to three dimensions.
The densest local packings of N three-dimensional identical nonoverlapping spheres within a radius R(min)(N) of a fixed central sphere of the same size are obtained for selected values of N up to N=1054. In the predecessor to this paper [A. B. Hopkins, F. H. Stillinger, and S. Torquato, Phys. Rev. E 81, 041305 (2010)], we described our method for finding the putative densest packings of N spher...
متن کاملDensest lattice packings of 3-polytopes
Based on Minkowski’s work on critical lattices of 3-dimensional convex bodies we present an efficient algorithm for computing the density of a densest lattice packing of an arbitrary 3-polytope. As an application we calculate densest lattice packings of all regular and Archimedean polytopes.
متن کامل